Là mẫu người của công chúng, cô được nhiều phương tiên báo chí quan tâm, đưa tin trong đó có nhiều sự cố gây cho cô phiền toái như việc cô bị phát hiện đem theo "đồ chơi người lớn" khi làm thủ tục ở sân bay Miami và đã lâm vào một phen ngượng ngùng chưa từng có từ trước đến giờ chỉ vì món đồ nhạy cảm cô mang theo người. Khi những nhân viên sân bay kiểm tra thì Tulisa quá xấu hổ khi bị phát hiện món đồ mà cô mang theo chính là một món "đồ chơi người lớn".

Trong một chương trình khác, cô gặp phải tai nạn hy hữu trên sân khấu, chiếc váy bó sát cơ thể mà cô mặc bị lộ toàn bộ phần sau, tuy nhiên, Tulisa Contostavlos không hề hay biết. Đầu tiên là việc cô khoe hình xăm ở cánh tay, tiếp đến là việc để lộ nguyên cả vòng ba trên sân khấu khi tham gia chương trình The X Factor, khi cô nhảy múa thì ánh đèn sân khấu làm lộ hoàn toàn vòng ba. Cô phát biểu rằng:

Cô cũng đã bị sự cố lộ băng sex và phải nhờ pháp luật can thiệp khi băng sex của cô bị tung lên mạng, cô đã nhờ luật sư khởi kiện và đưa ra lệnh cấm bàn luận hay mô tả những hành động tình dục có trong đoạn băng trên. Băng sex của Tulisa Contostavlos độ dài 7 phút xuất hiện lần đầu trên trang pappzd.com trước khi nó bị gỡ bỏ. Đoạn băng đã lan tỏa với tốc độ chóng mặt.[7] Một người muốn bán đoạn băng cho cô với giá 500.000 bảng Anh. Cô thanh minh rằng: Băng sex 100% là giả mạo và một vài người muốn kiếm lợi bằng cách lợi dụng vai trò giám khảo X Factor của cô.[8]